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A time machine that sends information back to the past may, in principle, be built using closed 
time-like curves. However, the realization of a time machine must be congruent with apparent 
paradoxes that arise from traveling back in time. Using a simple model to analyze the consequences 
of time travel, we show that several paradoxes, including the grandfather paradox and Deutsch's 
unproven theorem paradox, are precluded by basic axioms of probability. However, our model does 
not prohibit traveling back in time to affect past events in a self-consistent manner. 
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I. BACKGROUND 

The possibility of building a time machine has been 
proposed by many authors [l|-[T^. Two common ap- 
proaches are through closed time-like curves (CTC) 
and quantum phenomena p^l - fisj . Although the general 
theory of relativity allows for CTCs, it is not clear if the 
laws of physics permit their existence [isl - fisj . Hence the 
possibility of traveling back to the distant past remains 
an open question. Paradoxical thought experiments have 
been devised to suggest that traveling back in time may 
lead to violations of causality, and hence is not possible. 
The most famous paradox is the grandfather paradox, in 
which an agent travels back in time to kill his grandfather 
before his father was conceived. In this case, the agent 
will not exist at the current time and hence cannot travel 
back in time to kill his grandfather. An alternative ver- 
sion of the grandfather paradox is autoinfanticide, where 
an agent travels back in time to kill himself as an infant. 
This paradox plays a central role in the argument against 
traveling back in time. Another paradox is the Deutsch's 
unproven theorem paradox [ll| , in which an agent travels 
back in time to reveal the proof of a mathematical theo- 
rem. The proof is then recorded in a document that the 
agent reads in future time. Another version of Deutsch's 
unproven paradox is what we call the chicken-and-egg 
paradox. A hen travels back in time to lay an egg. The 
egg hatches into the hen herself. Without the egg, the 
hen would not exist but without the hen traveling back 
in time, the egg would not be laid. 

In this paper, a simple model is used in an attempt 
to solve time travel paradoxes and help set the logical 
foundations of traveling back in time. Our approach is 
quite different from approaches that focus on how a time 
machine can be built (in principle) . We suppose that 
a time machine can be built and then analyze what could 
be possible (or impossible) in time travel. We use a sim- 
ple directed cyclic graph to explain causal relationships in 
different scenarios of time travel. Our conclusion is that, 
assuming traveling back in time is feasible, an agent who 
travels back in time is unable to kill himself although he 
may be able to alter the past in other ways; in a self- 
consistent manner. 

The self-consistency^ principle was proposed by 

Wheeler and Feynman Novikov et al and Lloyd 
et al It states that traveling back in time may be 



possible, but it cannot happen in a way that violates 
causality. Causality in this case includes events that hap- 
pen in the future affecting the past. This principle pre- 
cludes time travel paradoxes but does not forbid travel- 
ing back in time. Due to space limitations, the reader 
is referred to [ill, [3 fo'^ detailed discussion of the 
self-consistency principle. 



II. MODEL 

Our model can be considered as a simple case of graph- 
ical models. Graphical models have been extensively 
studied and are applicable in many fields such as in 
econometric models, social sciences, artificial intelligence 
and even in medical studies. Publications on graphical 
models are so numerous that we can only provide a non- 
exhaustive list [20-32] . Although directed acyclic graphs 
have been at the center stage of graphical models, di- 
rected cyclic graphical models have also received signif- 
icant attention |28l432l |. Two important components in 
graphical models are intervention and the do calculus. 
The theory of graphical models has few constraints built 
in on what is physically possible. This leaves the theory 
very general. 



0-2 



03 



(74 • 



FIG. 1. A simple graphical model for a Markov Chain 

We use a simple directed cyclic graph to study trav- 
eling back in time. First, we build constraints into our 
model as follows. Consider physical states evolving on 
a timeline as shown in Fig. [TJ The graph is a one di- 
mensional chain, and branching is excluded. Traveling 
back in time introduces a loop as in Fig. [21 We do not 
include intervention and do calculus because this enables 
us to simplify our analysis, while capturing the important 
physics for a closed system. 
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FIG. 2. A simple cyclic graph to model traveling back in time 
from t — k to t = i. 

At each time t, the state of the system at is a random 
variable. Time is also discretized and the arrows connect 
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events at neighboring times at — Ut+i- The probabihty 
of transition from at to at+i is given by Tt+i{at+i [ut). In 
this case, the conditional probabihties can be interpreted 
as a transition matrix, and the graph as a Markov Chain. 
The following assumptions are used based on physical 
considerations: 

1. The statistical time flows in the same direction as 
the physical time. 

2. Local normalization constraint is enforced, i.e. 
J2at+i^t+i('^t+i\'^t) = 1- Given that the sys- 
tem is in a state at at time t, the system has 
to take on a state at t + 1. In general, we 
can condition on more than one variable, e.g. 
Tt+i{at+i\ai,aj, ■ ■ •), then the local normalization 
condition is J2at+i Tt+i{at+i\ai,aj, • • •) = 1. 

3. Basic probability axioms are satisfied. Let Ai be a 
set of states and P{Ai) be its probability measure, 
then, 

< P(AO < 1 (1) 

p{n) = 1, (2) 

PiA,UA,) = P{A,)+P{Aj), (3) 

i7 is the set of all possible states and Ai and Aj 
are mutually exclusive. Clearly, for discrete events 
if (Ti G and aj E il, ai ^ aj, then P{ai U aj) = 
P{ai) + P{aj). Here, we use a shorthand notation 
ai = {ai}. 

A sequence of states 7r„ is shown in Fig. [TJ If the set 
of all possible states is given by $7, then the set of all 
possible sequences is given by 11 = $7". The probability 
of obtaining 7r„ is, 

Pmc{T^n) = p(0'l)r2(CT2|0'l)73((T3|0-2) ' • • T„ (cr„ |cr„_i ) 

(4) 

p{ai) is the probability of sampling the initial state ai. 
The conditional probabilities encode the physics of how 
the system evolve from state to state. It can be shown 
that for Pmci^'n), basic axioms of probabilities hold. 

In the case of traveling back in time, the causal rela- 
tionship has an arrow that loops back into the past (Fig. 
[5]). To model traveling back in time, we condition on two 
states instead of one, Ti{ai\ai^i, ak) where ak is an event 
in the future with respect to time i. In this case, 

P(7r„) = p{ai)T2{a2\ai) ■ ■ ■f^{ai\a^^i,ak) ■ • • r„(cr„|cr„„i) 

(5) 

All the conditional probabilities Tj{aj\aj^i) are the same 
as in Eq. ^ except for Ti{ai\ai-i,ak)- Making such 
a generalization is non-trivial because we need to check 
that the basic axioms of probabilities continue to hold. 
At this point, we would like to emphasize some key points 
that are important in this paper. 



1. Time travel consists of sending a signal back to the 
past. The signal causes an effect only at one time 
point t = i as in Fig. [5] The signal could contain 
a set of instructions to carry out some tasks or be 
an agent that travels back in time. 

2. The conditional probabilities Tj, j = 1,2, j i 
in Eq. ^ are determined by the physics of how 
the system evolves forward in time. 

3. The term Ti{ai\ai^i, ak) is special as it is the only 
term in Eq. (|2ip that encodes the effects of travel- 
ing back in time. 

4. Our framework is probabilistic, in which many se- 
quences of states can happen with non-zero prob- 
ability, in contrast to a deterministic view where 
only one sequence is possible. Given any sequence 
TTn, its probability of occurrence can be calculated 
using Eq. ((2T|) . 

5. A paradox be represented by many different se- 
quences of states. Our objective is to show that 
either all these sequences happen with zero proba- 
bility, or they result in violation of the basic axioms 
of probability. 

Consider Ti to be a function of three discrete variables, 
ai-i, ai and ak- This function has to satisfy, 

<t,(a, |a,_i,afc)<l (6) 

'^fi{a^\ai-i,ak) = 1 (8) 

The first two conditions are analogous to Eq. ([Ij and © . 
The last condition is the local normalization condition. 
Eq. ([7]) can be reduced to, 

E fi{ai\ai-i,ak)V{ak\ai) = 1 (9) 

V{ak\ai) is the conditional probability of ak given 
ai summed over all possible intermediate states 
ai+i ■ ■ ■ ak-i- Detailed derivation of Eq. © is given 
in Appendix A. This is an important equation. We will 
use this equation together with Eq. © and ([5]) to show 
that the grandfather paradox, Deutsch's unproven the- 
orem paradox and chicken-and-egg paradox have to be 
precluded in time travel. 

A. Two-state system 

For a two-state system, a takes the values {0, 1}. Using 
Eq. and ([S]) and summing over four combinations 
o'i+i,(Tfc e {0, 1}, we obtain, 

[f,(0|a,_i, 1) - f:,(0|a,_i, 0)][F(1|0) - V{l\l)] - (10) 



We must have V(1|0) = V(l|l) or ^,(01^4,1) = 
T;(0|CTi,0). For the case when V(1\0) ^ V"(l|l), the tran- 
sition matrix does not depend on a^- In this case, 
the backward loop in Fig. [2] has no effect. We can't 
change the probabiUty distribution of the past. For the 
case F(1|0) = V'(lll), we could have fi(0|5-,_i, 1) ^ 
Ti{0\ai^i,0) and the transition probabilities at t = i 
could be affected by a signal from future time {t — k). 

B. Grandfather paradox in a two-state system 

The grandfather paradox can be used to illustrate the 
physical implications of Eq. (jlOp . The basic assumptions 
we will use are (i) resurrection is impossible, and (ii) basic 
axioms of probabilities must be satisfied. 

Consider an agent sending a signal back in time to 
kill himself. Let us denote the dead state as cr = 
and alive state as cr = 1. No resurrection implies that 

V is of the form, ]/ = ^ ^ ^* ^ , ^* = 1 ~ /3. Let 

Ti{ai\ai-i, 1) = S{ai\ai-i) be the transition probabilities 
for the scenario in which the agent sends a signal from 
the future to kill himself. Let Ti{(Ti\ai-i,Q) = N{(Ji\fji^i) 
be the transition probabilities for the sequences of events 
the agent is dead aX t = k and hence no signal is sent 
from the future to kill himself. Hence S (the "killing" 
matrix) and N are of the form, 

h* = 1—6 is the probability of dying att = i. Substituting 
values of N, S and V into Eq. dTUl), we obtain [1 - b*]l3 = 
0. Either 6* = 1 or /3 = 0. When b* = 1 then N = S, 
the agent dies at t = i with probability 1. li /3 — 0, 
the agent dies sometime between t — i and t — k with 
probability 1. In either case, the scenario in which the 
agent is alive at t = k and thus able to send the signal 
occurs with zero probability. Note that we are analyzing 
probabilities rather than specific events. 

The conclusion comes about because resurrection is 
impossible (y(l|0) = 0). Suppose resurrection is pos- 
sible, V'(llO) = a* < 1, the paradox goes away when 
a* = /?. Intuitively, if we allow resurrection, the agent 
could send a signal back in time from t = kto kill himself 
att = i<k. Between the time t = i and t = k, the agent 
is resurrected and hence could again send the signal at 
t = k. There is no contradiction in this case. 

Another way to resolve the paradox is to relax the 

assumption that the agent always succeeds to kill himself. 

/ 1 A* \ 

In this case, the matrix S'isfg ^ j,A>0. Eq. PU)) 

gives, /3(A— 6) =0. li f3 = 0, then the agent dies sometime 
between t — i and t = k. If A = 6 then S — N, the 
signal from the future could not change the transition 
probability at t = i. The agent cannot change his own 
fate by sending a signal to the past. 
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JV(2|a,) - S{2\a,) 




FIG. 3. Shaded region shows the possible values of 
iV(l|a,,0) - S{l\a,), (x-axis) and N{2\a^,0) - S{2\a,), (y- 
axis) . 



C. Deutsch's unproven theorem paradox 

An agent sends a signal containing the proof of a math- 
ematical theorem back in time. The signal is encoded in 
a document that the agent reads in future time. Denote 
the existence of the proof as cr = and absence of the 

proof as (7 = 1. A general form oi V is, V — ^ ^ ) ' 

a* = 1 — a, /?* = 1 — The basic assumptions we 
use arc (i) the transition from a — 1 to a = (tran- 
sition of absence of proof to existence of proof) hap- 
pens solely through the signal traveling back in time, 
and (ii) the transition from cr = to tr = 1 happens 
with zero probability (once the proof is obtained, it never 
gets lost). Hence /3 = 1 and a* = 0. The transi- 
tion probabilities are Ti{ai = 0\ai-i = l,afc = 1) = 
representing no signal sent if proof does not exist at 
t = k {ffk = !)■ Ti{ai = 0|ai_i = l,CTfc = 0) = 1 
represents a signal being sent when the proof exists at 
t = k. These basic assumptions contradict with Eq. (|10p . 
[f,(0|l,l)-f,(0|l,0)](a*-/3) = (0-l)(0-l)^0. Hence 
the assumptions are false and Deutsch's unproven theo- 
rem paradox is precluded. 

The paradox can be resolved if we relax the assump- 
tions. Suppose we allow the possibility that the proof can 
get lost (a* > 0) and that the proof can be derived by 
some brilliant mathematician (3 < 1. Then Eq. ([TUl) can 
be satisfied if a* ~ /3. There is no paradox here because 
the proof can be sent back in time and subsequently be 
lost. It can be re-derived again and be sent back to the 
past. 

D. Three-state system 

For a three-state system, cr takes the values {0, 1,2}. 
For simplicity, let Tj(crj|(7i_i,0) = N{ai\(7i-i) and 
fi{ai\ai-i,l) = fi{ai\a^^i,2) = S{ai\ai-i). Using Eq. 
® and dU, 

[iV(l|a,_i) - ^(l|a,_i)][y(0|l) - Vm] + (12) 
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[iV(2|a,_i) - 5(2|a,_i)][V(0|2) - V{Om =0 

this is an equation of the form xa + yb — given 
a = [V{0\1) - V{0\0)] and b [V{0\2) - V{0\0)], x = 
[iV(l|a,_i) - and y = [7V(2|a,_i) - ^(2|a,_i)] 

can be solved. There are in general infinitely many solu- 
tions. FromEq. (O, the range of [iV(l|CTi_i) - S'(l|CTi_i)] 
and [N{2\di-i) — S{2\di-i)\ is bounded by the shaded re- 
gion in Fig. 131 Given a and b, the set of solutions for x 
and y contains all the points on the line shown in Fig. |31 
The slope of the line is given by —a/b. N ^ S implies 
that transition to the state cr^ depends on future state , 
that is, signals from the future can affect the probability 
distribution of the past. 



3. ao < 1 and /3o = 1. To satisfy Eq. ^5^, ai = 
bi — 0. In this case the agent is dead at t = fc with 
probability 1 (see Appendix B for the proof). 

4. ao < 1 and /3o < 1. Then ai = 02 = 6i = 62 = 
and N = S which means the agent is dead ai t = i 
with probability 1. 

In all cases, the agent is dead with probability 1 at t — k 
and hence never has a chance to send a signal back in 
time to kill himself. Suppose 5* is not the killing matrix 
(Eq. (jl4p ) or resurrection is possible, then this argument 
does not hold, and the agent is able to alter his fate by 
changing the probability of being healthy, sick or dead. 



E. The grandfather paradox in a three-state system 



F. The chicken-and-egg paradox 



Consider the three states represent healthy {a = 2), 
sick (cr = 1) and dead {a = 0). First, we lay down our 
assumptions, 

1. Assume resurrection is impossible so that transition 
from (7 = to (T 7^ happens with zero probability. 
Then the matrix V is of the form. 



V 



1 ao /3o 

Qfi /?! 

a2 132 



(13) 



with ao + ai + a2 — 1 and /Sq + f3i + (32 



1. 



2. The agent is able to send a signal back in time to 
kill himself only if he is not dead at t = fc. 

Ti{ai\ai-i, 1) and Ti{ai\ai^i, 2) are the conditional prob- 
abilities that the agent is alive and sends a signal back in 
time to kill himself. Let, Ti{ai\ai-i, 1) = Ti{ai\ai-i, 2) = 
S{ai\ai^i). Ti{ai\ai^i,0) is the conditional probability 
that the agent is dead at t = fc and can not send a sig- 
nal back in time to kill himself. Let Ti{ai\ai-i,0) = 
N{ai\(Ji^i). Hence S (the "killing" matrix) N are. 




N = 



1 ao bo 
ai bi 
02 62 



We have from Eq. ([12 



(14) 



(15) 



1. ao = 1 and /3o = 1- Then V ~ S which means the 
agent is dead at t = fc with probability 1 (recall 
that S is the killing matrix). 



ai(l -ao) -^02(1 -/3o) =0 
61(1 -ao)+ 62(1-/30) =0 

There are four cases in which Eq. (fT5|) is satisfied. 



2. ao = 1 and (3o < 1. To satisfy Eq. dTSj), 02 = 
&2 = 0. In this case the agent is dead att — k with 
probability 1 (see Appendix B for the proof). 



Consider the chicken-and-egg paradox in which at time 
t = k, a hen travels back in time to t = i to lay an egg. 
The egg hatches into the hen herself. At this time point, 
there are two copies of the hen, the older self and the 
younger self (the chick). As both copies travel to time 
t = k, the chick grow older and travels back in time to 
lay the egg. This paradox seems "self-consistent" in the 
sense that there is no contradiction in existence of the 
hen and chick from one time point to another. However 
the problem is the hen seems to pop out from nowhere. 

There are three possible states, hen and chick (ct = 0), 
hen only (ct = 1) and no hen and no chick (cr = 2). We 
exclude the state of chick only, otherwise we would need 
four states. 

There are no hen and no chick initially, hence (Ti_i — 2. 
Let f,(a,|a,_i,l) = f:,(a,|a,_i, 2) = iV(CT,|a,_i). This is 
the case when no chick travels back in time and hence 
there remains no hen and no chick at t — i. Let 
Ti{ai\ai^i, 0) ~ 5(CTi|(7i_i), the chick travels back in time 
from t = k to t — i. The matrices S and N are, 



S ^ 



The matrix V is of the form, 



















• 


1 









1 


• 











^0 








(16) 



ao f3o 
F = I ai /3i 
a2 P2 1 



(17) 



The first two columns are general expressions with 
Sj=o '^i = ^ ^"^^ J2j=ol^j ~ 1- l^^t column is 

(0, 0, 1)"^ because when there is no hen and no chick at 
time t = i, then there will be no hen and no chick at 
t = k. Now consider the probability, 

P{ai^i,ai,ak) = p{ai-i)fi{ai\a^^i,ak)V{ak\cr^) (18) 

p(o'i_i) is the probability of sampling the state (Ti_i. 
Since di^i = 2, p(o'i_i) = Sj-._-^^2- We remind the reader 
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that the probabihty distribution V is the sum of prob- 
abilities over all possible intermediate sequences. The 
chicken- and- egg paradox requires both hen and chick to 
be present at t = k (ak = 0) and the chick to appear at 
t = z ((Ti = 1), all intermediate states can take arbitrary 
values. Reading off entries from matrices S and V, 

P(a,_i=2,a, -l,r7fc = 0) = /3o (19) 
Using Eq. (IT^ we can calculate what (3q should be, 

[l-0](/3o-ao)-[0-l]ao = (20) 

The sum of probabilities of all possible sequences of states 
that represent the chicken-and-egg paradox equals zero. 
Therefore the chicken-and-egg event happens with zero 
probability. 

III. DISCUSSION 

We have shown, using a graphical model with a 
loop back into the past, that the grandfather paradox, 
Deutsch's unproven theorem paradox and the chicken- 
and-egg paradox are precluded in time travel. We have 
also demonstrated that changing the probability distribu- 
tions of the past is possible when no contradicting events 
are present. For the paradoxes we discussed in this paper, 
we gave scenarios in which the paradoxes are resolved. 
Our analysis is based on isolated two- and three-state 
systems. 

For future work, it would be useful to generalize our 
formalism to arbitrary systems. Lastly, in cases when the 
causal relationship between events at different times are 
very complex, the existence of time travel paradoxes in 
these cases may be very subtle. We hope that our math- 
ematical framework can be used to uncover new time 
travel paradoxes, especially those that are embedded in 
complex interactions of events and are not obvious. 

The author would like to thank Mui Leng Seow and 
Ivana Mihalek for proofreading this article. 

IV. APPENDIX A: DERIVATION OF EQ. (HD 

Probability of a sequence 7r„ is given by, 

P(7r„) = p(cri)T'2(cr2|o-i) • ■ ■ fi{ai\cri^i, ak) ■ • • r„(cr„ |f7„_i) 

(21) 

Summing over all sequences, 

E ^('^") = (22) 

p{a-i)T2{a2\ai) ■ ■ -fiiailai-i^ak) ■ • • r„(cr„|cr„_i) 

Since Tj{aj\aj^i) — IVj, summation can be evalu- 
ated recursively between ak+i and cr„. That is, 

I — 1 ) = 1 (23) 



Next define, 

?7(a-i_i) = E p((Ti)T2(cr2|o-i) • • •T'i_i(a-i_i|(Tj_2) 

(24) 

V{ak\(Ji) = E Ti+i((Tj+i|(Ti) • • •Tfc((Tfc|crfc_i) 

(25) 

Then Eq. becomes, 

o-i-i,crk)V{ak\cri) 
(26) 

The objective is to find the conditions in which 
J2{tt„} ^(^n) — 1- U{ai-i) is the probability of sampling 
the state ct^-i, it depends on the conditional probabilities 
Tj, j < « — 1 and the initial condition p{(Ji). We therefore 
have the freedom to choose U for example, by choosing 
different initial conditions. Holding T and V fixed, we 
require J2 Pi^^n) = 1 for different choices of U, in which 
we arrive at, 

f,{a,\a,.i,<Jk)V{akW^) = 1 (27) 



V. APPENDIX B: THE GRANDFATHER 
PARADOX IN A THREE-STATE SYSTEM 

We present the proof that for the grandfather paradox 
in a three-state system, the probability that the agent is 
dead at t = k is one. We consider cases II and III in 
which Eq. ([T5|) is satisfied, 

A. Case II: ao — 1 and /3o < 1 

In this case, 02 = 62 = and, 

/ 1 1 /3o \ 

\ Pi \ (28) 

V /32 y 

/ 1 ao &o \ 
N = \ ai bi \ (29) 
\ / 

We calculate the probability that the agent is dead, 
P{<Jk^O)^ Y p{<yi)T2{<J2\<Ji) ■ ■ ■ 

= J2 Uia,^i)f,{a,\a,^uO)V{0\a,) 

(Ti — i .(Ti 

= Y U{a,^i)N{a,\a,^i)V{0\a,) (30) 

Reading off the entries of matrices V and N in Eq. (|28|) 
and (HH), we get Y.a^ N{(j,\cj.,-x)V{Q\<j,) = 1 for all a,_i. 
Hence P{cjk = 0) = i. 
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B. Case III: qo < 1 and /3o = 1 

In this case, ai = 6i = and, 





iV = (32) 



We calculate the probability that the agent is dead, using 
Eq. ([50)1 and reading off the entries of matrices V and N 
in Eq. and we get J2a, N{a^\a,_i)V{0\a^) = 1 
1/ = I ai I (31) for aU CT^_i. Hence P(CTfc = 0) = 1. 
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